We study lepton flavor violating signals at a future e+ e- linear collider within the general MSSM, allowing for the most general flavor structure. We demonstrate that there is a large region in parameter space with large signals, while being consistent with present experimental bounds on rare lepton decays such as mu -> e gamma. In our analysis, we include all possible signals from charged slepton and sneutrino production and their decays as well as from the decays of neutralinos and charginos. We also consider the background from the Standard Model and the MSSM. We find that in general the signature e tau missing energy is the most pronounced one. We demonstrate that even for an integrated luminosity of 100 inverse fb the signal can be large. At a high luminosity linear collider, precision experiments will allow one to determine the lepton flavor structure of the MSSM.